Method for stabilizing a camera frame of a video sequence

ABSTRACT

A method for stabilizing a video sequence comprises: obtaining an indication of camera movement from acquisition of a previous camera frame to acquisition of a current camera frame; determining an orientation for the camera at a time of acquiring the current camera frame; and determining a candidate orientation for a crop frame for the current camera frame by adjusting an orientation of a crop frame associated with the previous camera frame according to the determined orientation. A boundary of one of the camera frame or crop frame is traversed to determine if a specific point on the boundary of the crop frame exceeds a boundary of the camera frame. If so, a rotation of the specific point location which would bring the specific point location onto the boundary of the crop frame is determined and the candidate crop frame orientation updated accordingly before the crop frame is displayed.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 16/575,748 filed Sep. 19, 2019, which is incorporated by reference herein in its entirety.

FIELD

The present invention relates to a method for stabilizing a camera frame of a video sequence.

BACKGROUND

Electronic Image Stabilization (EIS) is a family of image enhancement techniques that utilize electronic processing to minimize image blurring and dampen the effects of camera shake. With advancements in camera imaging technology and the recent rise in popularity of action cameras for recording live sporting events, video blogging, and various on-the-fly events, there is a demand for high quality stabilized video from such cameras.

Popular methods to stabilize video require the use of additional hardware, such as a gyro-gimbal stabilizer or movable lens elements as used in optical image stabilization (OIS).

WO2017/140438 (Ref: FN-495-PCT) discloses stabilizing a sequence of images captured by an image capture device. The method comprises, using lens based sensors indicating image capture device movement during image acquisition to perform OIS during acquisition of each image of the sequence of images to provide a sequence of OIS corrected images. Movement of the device for each frame during which each OIS corrected image is captured is determined using inertial measurement sensors. At least an estimate of OIS control performed during acquisition of an image is obtained. The estimate is removed from the intra-frame movement determined for the frame during which the OIS corrected image was captured to provide a residual measurement of movement for the frame. EIS of each OIS corrected image based on the residual measurement is performed to provide a stabilized sequence of images.

Alternatively, post-processing techniques can stabilize video by feature matching between frames to track camera motion, smooth it, and then produce stabilized video. For the casual videographer, these additional hardware requirements and/or post-processing steps can be both time consuming and expensive.

It is an object of the present invention to provide stabilization in real-time of a video feed acquired with a camera susceptible to shake.

SUMMARY

According to the present invention, there is provided a method for stabilizing a camera frame of a video sequence according to claim 1.

Further aspects provide an image capture device and a computer program product comprising computer readable code which when executed on an image capture device is configured to perform the method according to the invention.

Embodiments ensure that the orientation of a crop frame relative to an image frame acquired by the camera, the camera frame, is controlled so that “black” borders do not intrude into the displayed crop frame.

Embodiments track camera motion using an on-board inertial measurement unit (IMU)—this low-cost unit is typically integrated within commercially available cameras. IMUs can comprise any combination of gyroscope, accelerometer or magnetometer and in embodiments of the present invention, the IMU is used principally to track the rotational motion of the camera and to provide an absolute orientation of the camera for camera frames in a recorded sequence.

A cropping of the recorded frames can follow a smoothed version of the camera's path. Once the cropped frame remains within the camera frame boundary, and moves smoothly and continuously, the displayed video is optimally stabilized. Embodiments detect when smoothed frame-to-frame movement could cause the cropped frame to leave the camera frame boundary and then adjust the path in a minimally disruptive manner.

Once stabilized according to the present method, no post-processing of the stabilized video frames is necessary. Nonetheless post-processing could be applied to any stored version of the video sequence stabilized according to the present method, for example, to remove or mitigate discontinuities evident in the stabilized video due to the adjustment of the cropped frame which would otherwise have breached the camera frame boundary.

Embodiments can operate in two phases: in a first phase, a frame wise correction quaternion which counter rotates the various lines of a crop frame by a minimum amount is determined according a relative orientation of the crop frame and camera frame so that the crop frame is back within the limits of the camera frame, with no black borders. In a potential second phase, in order to take into account fast camera motion on a rolling shutter exposure which can result in a squeezing of the camera frame relative to the cropped frame, correction quaternions are determined for each line of the rolling shutter camera frame, which effectively stretches the camera frame relative to the crop frame by the minimum amount so that the crop frame is back within the limits of the camera frame.

BRIEF DESCRIPTION OF THE DRAWINGS

An embodiment of the invention will now be described, by way of example, with reference to the accompanying drawings, in which:

FIG. 1 shows a system for stabilizing a video sequence according to an embodiment of the present invention;

FIG. 2 shows a camera frame grid projected onto a unit sphere where: each horizontal row of the camera frame grid represents one line L_(i) acquired from a rolling shutter image sensor; and {right arrow over (Q)}_(F) represents an absolute orientation of the camera frame, chosen as an orientation for a mid-line of the camera frame;

FIG. 3 illustrates a boundary violation, where the relative motion of a crop frame would exceed the limits of the camera frame, resulting in “black” borders in the displayed crop frame;

FIG. 4 is a flow diagram illustrating generally a method for stabilizing a camera frame of a video sequence according to an embodiment of the present invention;

FIG. 5 illustrates of a distance measure employed in a method according to the embodiment of FIG. 4 , where for the top and bottom edges, a node on the camera frame whose azimuthal coordinate is between the neighboring nodes on the crop frame is used, and where for the left and right edges, a node on the camera frame whose height is between the heights of the neighboring nodes on the crop frame is used;

FIG. 6 shows that in the event of a potential boundary violation, the triangle vectors corresponding to the maximum boundary violation can be used to calculate a correction quaternion of a first type, counter rotating the crop frame by a minimum amount so that the crop frame is back within the limits of the camera frame; and

FIG. 7 shows how fast camera motion can effectively squeeze a camera frame boundary so that it is smaller than the limits of the crop frame and, to bring the crop frame back within the limits, a correction quaternion for each line of the rolling shutter needs to be found to stretch the camera frame by a minimum amount to avoid “black” borders intruding on the displayed crop frame.

DESCRIPTION OF THE EMBODIMENT

Referring to FIG. 1 , image capture devices 10, referred to herein simply as cameras, typically comprise an image processing pipeline (IPP) 12 which obtains acquired image data from an image sensor (not shown), conducts basic processing of the raw image data, such as color balancing, and writes acquired images—camera frames—via a system bus 20 to system memory 14. Camera frames can be acquired by the IPP 12 at frame rates from 24 fps up to from 60 fps to even 240 fps. Note that some cameras employ a rolling shutter image sensor where the camera orientation may vary as successive rows of image information are captured and read from the image sensor. In these embodiments, meta information needs to be available indicating the different camera orientation from row to row, but once this is the case, embodiments of the invention can take into account this movement in producing a stabilized image.

Such cameras 10 can include downstream dedicated image processing units which can analyse acquired images and process such images either to extract information from the images or to correct the images. Such processing can include face detection and tracking, object recognition or distortion correction such as disclosed in PCT Application WO2014/005783 (Ref: FN-384-PCT). Other processing can determine frame-to-frame motion, for example, as disclosed in WO2014/146983 (Ref: FN-389-PCT) and PCT Application WO2017/140438 (Ref: FN-495-PCT).

In the present specification, such processing units, which can be dedicated hardware modules or a generic central processing unit (CPU), are indicated as processing unit (PU) 16 which is capable of running either low-level firmware/software or in the case of the CPU, application software, capable of obtaining image information from memory 14 and further processing the images.

As mentioned, it is known for cameras 10 to include inertial measurement units (IMU) 18 which can indicate a trajectory of camera movement during image acquisition and between acquisition of images, enable processing unit(s) 16 to use that information to correct an acquired image to take into account blur caused by involuntary or unwanted camera motion during image capture or to stabilize video sequences.

As mentioned above, the IMU 18 sensors can comprise: gyroscopic sensors providing measures of rotational velocity around each of the three spatial axes (X,Y,Z); and accelerometers which provide measures of translational acceleration during image sequence capture and the direction of the gravitational force. The IMU can further include a magnetometer indicating the absolute angular orientation of the camera relative to the earth's magnetic field.

In embodiments of the present invention, the processing unit 16 uses information from the IMU gyroscope to provide a sequence of stabilised crop frames from respective acquired camera frames.

The camera's rotational motion is the integral of the rotational frequency, measured by the gyroscope. In the present embodiment, this information is used to obtain the orientation of the camera at each instance in time a frame is captured, in quaternion form. For rolling shutter cameras, a camera frame is divided into a number of lines L_(i), each line corresponding to one or more rows acquired from the image sensor.

The orientation of the camera is determined for each line and can be stored in association with the camera frame and represented subsequently in quaternion form as {right arrow over (Q)}_(L) _(i) . The rolling shutter adds an additional complexity for EIS as the effective shape of the camera's boundary changes from frame to frame. The degree of stretching and distortion of the camera frame depends on the angular frequency of the camera motion.

Referring to FIG. 2 , a camera frame does not itself have an absolute orientation, since each line of the rolling shutter corresponds with a potentially unique orientation of the camera. In the present embodiment, one quaternion, {right arrow over (Q)}_(F) is chosen from the quaternions {right arrow over (Q)}_(L) _(i) to represent the absolute orientation of the camera frame acquired from the rolling shutter. In the convention adopted within the present description, this quaternion {right arrow over (Q)}_(F) is the camera orientation at the mid-point of the rolling shutter, i.e. the quaternion corresponding to the line at the mid-point of the frame, however, it will be appreciated that any line of the camera frame could be chosen as long as this is consistent.

Embodiments use a cropping of the acquired camera frames, with the crop frame following a smoothed path relative to camera frame to take into account shaky camera motion. In one embodiment, the shape of the cropped frame relative to the camera frame does not change during the recorded sequence. The absolute orientation of the cropped frame is labelled {right arrow over (Q)}_(C) in quaternion terms. The first frame of the recording determines the camera's orientation, and the cropped frame's orientation. These are initialized as the identity, {right arrow over (Q)}_(F)={right arrow over (Q)}_(C)=(1,0,0,0), and all subsequent camera orientations are described relative to this point.

The smoothed path of the cropped frame is interpolated from the known path of the camera frame. There are a number of equivalent methods to obtain the smoothed motion, for example, spherical linear interpolation as illustrated in equations 1a and 1b below, or linear interpolation as illustrated in equation 1c:

Spherical linear interpolation: {right arrow over (Q)}′ _(C) ={right arrow over (Q)} _(C)⊗({right arrow over (Q)} _(C) ⁻¹ ⊗{right arrow over (Q)} _(F))^(1−λ)  (Equation 1a)

The parameter λ is some value between 0 and 1, which determines the degree of smoothing. {right arrow over (Q)}_(F) is the camera quaternion for the current frame derived from the IMU 18, {right arrow over (Q)}_(C) is the crop quaternion from the previous frame and {right arrow over (Q)}′_(C) is the candidate crop quaternion of the current frame. The symbol ⊗ indicates quaternion multiplication. Equivalently,

$\begin{matrix} {{{\overset{\rightarrow}{Q}}^{\prime}}_{C} = {{\frac{\sin\left( {\left( {1 - \lambda} \right)\Omega} \right)}{\sin(\Omega)}{\overset{\rightarrow}{Q}}_{F}} + {\frac{\sin({\lambda\Omega})}{\sin(\Omega)}{\overset{\rightarrow}{Q}}_{C}}}} & \left( {{Equation}\mspace{14mu} 1b} \right) \end{matrix}$ where, cos(Ω)={right arrow over (Q)}_(F)·{right arrow over (Q)}_(C).

Linear interpolation: {right arrow over (Q)}′ _(C) ={right arrow over (Q)} _(C)+λ({right arrow over (Q)} _(F) −{right arrow over (Q)} _(C))  (Equation 1c)

These methods are detailed in Ken Shoemake, “Animating rotation with quaternion curves” ACM SIGGRAPH Computer Graphics 19(3), pages 245-254 July (1985). For small values of λ the stabilized path is very smooth, which comes at the expense of a large lag between the camera's path and the cropped frame's path.

The boundary of the crop frame defines the limits of the relative motion of the camera and crop frames. In the event that the boundary of the crop frame were to move beyond the limits of the camera frame, so-called “black” borders would intrude on the stabilized video, as illustrated in FIG. 3 . These borders are referred to as black in the present specification, because they would otherwise be displayed without any image information and so could appear as black—other displays might render such border areas with different colours or patterns.

Referring now to FIG. 4 , embodiments of the present invention limit the potential rotation of a crop frame in response to camera movement to prohibit the appearance of black borders in a stabilized video sequence.

In step 100, a camera frame is acquired from an IPP 12. This can be stored temporarily in a cache within a processing unit 16 or it may be stored in main memory 14. A measure of camera movement during the acquisition of the camera frame may either be acquired by the processing unit 16 directly from an IMU 18 or this information may be acquired from meta-information associated with the stored camera frame in memory. This path is smoothed, step 102 and used then as illustrated in equations 1(a) . . . (c) above to determine the relative coordinates (in quaternion form {right arrow over (Q)}′_(C)) for a candidate crop frame orientation for the present camera frame, step 104, for example, as explained in relation to equations (1) above. As will be explained in more detail, a distance between a camera frame boundary and a boundary of the crop frame at a candidate orientation is calculated at grid points around a boundary of the camera (or the crop) frame to determine if a boundary violation would occur, step 106. In the event of a potential boundary violation, a correction quaternion {right arrow over (Q)}_(cor) of a first type is calculated, step 108, to counter rotate the orientation {right arrow over (Q)}′_(C) of the candidate crop frame by a minimum amount so that it is located back within the limits of the camera frame, so that no black borders appear in the stabilized video sequence, again this will be explained in more detail below.

As mentioned, embodiments can be implemented in rolling shutter cameras, where rapid camera motion can squeeze and distort the boundary of the camera frame to the extent that it is smaller than the cropped frame and so it is possible that even after rotating the crop frame according to the calculated distance back inside the camera frame, the camera frame boundary may still be violated by the rotated candidate crop frame orientation.

In order to determine if such camera motion could cause a black boundary, in the present embodiment, the distance measure of step 106 is reapplied in step 110 before determining in step 111 if the rotated candidate crop frame orientation based on the correction quaternion {right arrow over (Q)}_(cor) would cause a boundary violation.

If so, then in step 112, the processing unit tests if a camera frame has been squeezed as illustrated in FIG. 7 and as will be explained in more detail below.

Squeezing caused by rapid camera motion can be corrected by stretching a camera frame line-by-line, by the minimum amount, so that the borders of crop frame are back within the camera frame limits.

Thus, in this event, a correction quaternion of a second type is applied to the rotated candidate crop frame, step 114 to stretch the camera frame information. This involves calculation of a line-by-line correction {right arrow over (Q)}_(cor) _(i) of the candidate crop frame orientation from step 108, again as will be explained in more detail below.

If the frame is not squeezed, then the boundary frame violation detected at step 111 may be as a result of the approximation of camera movement and/or the granularity of the camera grid at whose nodes the distance measure of step 106 is performed. Thus, in this case, using the distance measure calculated in step 110, a further correction quaternion of the first type used in step 108 is applied to the rotated candidate crop frame orientation to refine its orientation and minimize any boundary frame violation, step 116.

This process can be repeated by returning to perform the distance measurement of step 110 again or alternatively, the process could complete by proceeding to calculating the required correction quaternion for the next frame.

Note that once the correction quaternion, either frame wise from steps 104, 108 or 116; and/or line-by-line from step 114 is calculated and the final orientation of the lines of the crop frame relative to the camera frame has been determined, this crop frame orientation is then used to determine a mapping from pixel locations in a crop frame to be displayed into coordinates within the camera frame. Then, pixel locations within the camera frame surrounding those coordinates can be interpolated to provide a value for the pixel location within the crop frame, as explained in for example, PCT Application WO2019/063850 (Ref: FN-622-PCT). The interpolated crop frame information can be stored in memory 14 and/or displayed directly with the likelihood of having any black boundary pixels minimized to extreme unavoidable circumstances.

In relation to steps 106, 110, in embodiments of the present invention, the distance between the camera frame and a crop frame rotated according to camera movement is calculated using the unit sphere as follows:

The gyro data is integrated to obtain the quaternion {right arrow over (Q)}_(F) describing the absolute camera orientation at the mid-point of the rolling shutter, which is stored locally in quaternion form. The absolute orientation of each line of the rolling shutter, {right arrow over (Q)}_(L) _(i) , as illustrated in FIG. 2 , can also be stored locally and retrieved as required.

The relative orientation of the camera frame relative to the crop frame is labelled {right arrow over (Q)}_(f) and is given by: {right arrow over (Q)} _(f) ={right arrow over (Q)} _(F) ⁻¹ ⊗{right arrow over (Q)}′ _(C)  (Equation 2a)

The relative orientation of each line of the rolling shutter is described with respect to the crop frame and labelled {right arrow over (Q)}₁ _(i) . {right arrow over (Q)} _(l) _(i) ={right arrow over (Q)} _(L) _(i) ⁻¹ ⊗{right arrow over (Q)}′ _(C)  (Equation 2b)

FIG. 2 shows the camera frame grid, and the crop frame limits plotted on the unit sphere. FIG. 5 shows a close up of the crop and camera grids. Each node on the grid is a unit vector extending from the centre of the sphere. Both the crop and camera frames contain n×m segments. The limits of the relative motion is defined by the boundary of the crop frame.

-   -   1) Neighbouring nodes on the crop frame boundary are the unit         vectors:         {right arrow over (a)}=(a _(x) ,a _(y) ,a _(z))         {right arrow over (b)}=(b _(x) ,b _(y) ,b _(z))     -    The corresponding node on the camera frame is the unit vector.         {right arrow over (p)}=(p _(x) ,p _(y) ,p _(z))     -   2) The boundary of the crop frame is prepared by pre-calculating         the normalized cross products

$\frac{\overset{\rightarrow}{a} \times \overset{\rightarrow}{b}}{{\overset{\rightarrow}{a} \times \overset{\rightarrow}{b}}}$ between each pair of neighbouring nodes {right arrow over (a)} and {right arrow over (b)} on the boundary. Note that for a zoom lens, these normalized cross products would be pre-calculated and stored for all zoom values of the lens (changing focal lengths and field of view). These values can be stored locally in memory 14 or within the processing unit 16 and used to calculate the distance measure for each frame. The corresponding node on the camera frame boundary {right arrow over (p)} lies in the interval between {right arrow over (a)} and {right arrow over (b)}.

-   -    For the top and bottom edges the azimuthal coordinate of {right         arrow over (p)} is in the interval between the azimuth of {right         arrow over (a)} and {right arrow over (b)}. For the right and         left frame edges, the height of the node {right arrow over (p)}         lies in the interval between the heights of the nodes {right         arrow over (a)} and {right arrow over (b)}. These are         illustrated in FIG. 5 .     -   3) The vectors, {right arrow over (a)}, {right arrow over (b)}         and {right arrow over (p)} form a triangle. Their scalar triple         product is the distance measure between the frames for that         segment of the frame.

$\begin{matrix} {D = {- \frac{\left( {\overset{\rightarrow}{a} \times \overset{\rightarrow}{b}} \right) \cdot \overset{\rightarrow}{p}}{{\overset{\rightarrow}{a} \times \overset{\rightarrow}{b}}}}} & \left( {{Equation}\mspace{14mu} 3} \right) \end{matrix}$

-   -   4) The distance D=0 when the camera node is on the crop frame         boundary. The limits are crossed when the scalar triple product         changes sign (from positive to negative).     -   5) The scalar triple product is calculated for all triangles on         the frame boundary, and the minimum distance, D_(min), between         the frames is stored.

When the minimum distance is less than zero, D_(min)<0, the limits are exceeded and the relative orientation between the frames must be corrected.

Note that in variations of the above described embodiment, other methods than the described triple product for determining a point on one of the camera frame or crop frame boundaries where the crop frame maximally exceeds the camera frame can be employed. Nonetheless, it will be appreciated that the above method provides an efficient way of determining not only a boundary violation, but its magnitude.

The method to find a correction quaternion {right arrow over (Q)}_(cor) required to bring the candidate crop frame at orientation {right arrow over (Q)}′_(C) back within the boundary of the camera frame in steps 108 and 116 is as follows.

-   -   1) The correction quaternion is expressed in axis-angle form as:

$\begin{matrix} {{\overset{\rightarrow}{Q}}_{cor} = \left( {{\cos\left( \frac{\alpha}{2} \right)},{{\sin\left( \frac{\alpha}{2} \right)}n_{x}},{{\sin\left( \frac{\alpha}{2} \right)}n_{y}},{{\sin\left( \frac{\alpha}{2} \right)}n_{z}}} \right)} & \left( {{Equation}\mspace{14mu} 4} \right) \end{matrix}$

-   -   where, {right arrow over (n)}=(n_(x), n_(y), n_(z)) is a         correction axis and α is an angle through which the candidate         crop frame orientation must be rotated to bring the crop frame         within the boundary of the camera frame. One convenient choice         for the correction axis is the conjugate of the camera frame         quaternion, {right arrow over (Q)}_(f), where the elements of         the quaternion are expressed as follows:         {right arrow over (Q)} _(f)=(w,x,y,z) {right arrow over (Q)}         _(f) ⁻¹=(w,−x,−y,−z)     -   Thus, the correction axis is:

$\overset{\rightarrow}{n} = {\left( {n_{x},n_{y},n_{z}} \right) = \frac{\left( {{- x},{- y},{- z}} \right)}{\sqrt{x^{2} + y^{2} + z^{2}}}}$

-   -   However, it will be appreciated that in other implementations,         other axes could be chosen, so creating slight differences in         the path through which the point {right arrow over (p)} will be         rotated to position the point on the boundary of the crop frame.     -   2) The node on the camera frame corresponding to the maximum         boundary violation is rotated to a new position via:         {right arrow over (p)}′={right arrow over (Q)} _(cor) ⊗{right         arrow over (p)}⊗{right arrow over (Q)} _(cor) ⁻¹     -    The new position of the node is a distance         D′=−({right arrow over (a)}×{right arrow over (b)})·{right arrow         over (p)}′=0     -    from the boundary of the camera frame.     -   3) The equation for D′ results in a quadratic equation in,

${X = {\cos\left( \frac{\alpha}{2} \right)}^{2}},$ A X ² +B X+C=0

-   -    which is solved in terms of cos

$\left( \frac{\alpha}{2} \right).$ The correction cosine is given by

$\begin{matrix} {{\cos\left( \frac{\alpha}{2} \right)} = \sqrt{\frac{{- B} + \sqrt{B^{2} - {4{AC}}}}{2A}}} & \left( {{Equation}\mspace{14mu} 5} \right) \end{matrix}$

We need only consider the positive root, as quoted above, and the abbreviations A, B, and C are explicitly given by: A=β ₂ ²+4β₃ ² B=2β₁β₂−4β₃ ² C=β ₁ ² with β₁=({right arrow over (a)}×{right arrow over (b)})·{right arrow over (s)} β₂=({right arrow over (a)}×{right arrow over (b)})·({right arrow over (p)}−{right arrow over (s)}) β₃=({right arrow over (a)}×{right arrow over (b)})·({right arrow over (n)}×{right arrow over (p)})

-   -   and the vector {right arrow over (s)}=(s_(x), s_(y), s_(z)) is         defined,         s _(x)=2n _(x)(n _(y) p _(y) +n _(z) p _(z))+(n _(x) ² −n _(y) ²         −n _(z) ²)p _(x)         s _(y)=2n _(y)(n _(x) p _(x) +n _(z) p _(z))−(n _(x) ² −n _(y) ²         +n _(z) ²)p _(y)         s _(z)=2n _(z)(x _(x) p _(x) +n _(y) p _(y))−(n _(x) ² +n _(y) ²         −n _(z) ²)p _(z)     -   4) The relative orientation of the crop frame {right arrow over         (Q)}′_(C), the camera frame {right arrow over (Q)}_(f), and each         rolling shutter line {right arrow over (Q)}_(l) _(i) , is         updated according to the correction quaternion as:         {right arrow over (Q)}″ _(C) ={right arrow over (Q)}′ _(C)         ⊗{right arrow over (Q)} _(cor)  (Equation 6a)         {right arrow over (Q)}′ _(f) ={right arrow over (Q)} _(f)         ⊗{right arrow over (Q)} _(cor)  (Equation 6b)         {right arrow over (Q)}′ _(l) _(i) ={right arrow over (Q)} _(l)         _(i) ⊗{right arrow over (Q)} _(cor)  (Equation 6c)

So as illustrated in FIG. 6 , the above correction quaternion {right arrow over (Q)}_(cor) can correct the relative orientation of the candidate crop frame orientation and camera frame by the minimum amount so that the crop frame is back within the limits of the camera frame, as shown in FIG. 6 .

Referring now to FIG. 7 which is an example of frame squeezing which occurs when the camera is subject to very fast motion. Here the boundary of the camera frame is squeezed to be smaller than the crop frame limits. In one embodiment, frame squeezing is detected when:

-   -   the arc lengths between the top and bottom corners of the camera         frame are smaller than the corresponding arc lengths of the crop         frame, or     -   the arc lengths between opposite corners of the camera frame are         smaller than the corresponding arc lengths of the crop frame.

A threshold distance is used for the crop frame arc lengths. In the event of frame squeezing, the method to find the correction cosine is adapted as follows:

-   -   1) The maximum boundary violation is calculated via the         “distance measure”, and the triangle vectors are identified and         stored.     -    The correction axis corresponds to the quaternion of the         rolling shutter line {right arrow over (Q)}_(l) _(i) where the         maximum boundary violation was detected at step 110, and the         subscript i identifies the rolling shutter line. The relative         orientation of each rolling shutter line is in vector form,         {right arrow over (Q)} _(l) _(i) =(w _(i) ,x _(i) ,y _(i) ,z         _(i)) {right arrow over (Q)} _(l) _(i) ⁻¹=(w _(i) ,−x _(i) ,−y         _(i) ,−z _(i))     -    The correction axis for each rolling shutter line is,

${\overset{\rightarrow}{n}}_{i} = {\left( {n_{x_{i}},n_{y_{i}},n_{z_{i}}} \right) = \frac{\left( {{- x_{i}},{- y_{i}},z_{i}} \right)}{\sqrt{x_{i}^{2} + y_{i}^{2} + z_{i}^{2}}}}$

-   -   2) The correction quaternion for each line i of the rolling         shutter, is obtained by first casting the quaternions in         axis-angle form.

$\begin{matrix} {{\overset{\rightarrow}{Q}}_{{cor}_{i}} = \left( {{\cos\left( \frac{\alpha_{i}}{2} \right)},{{\sin\left( \frac{\alpha_{i}}{2} \right)}n_{x_{i}}},{{\sin\left( \frac{\alpha_{i}}{2} \right)}n_{y_{i}}},{{\sin\left( \frac{\alpha_{i}}{2} \right)}n_{z_{i}}}} \right)} & \left( {{Equation}\mspace{14mu} 7} \right) \end{matrix}$

-   -   3) Let i=v be the index of the rolling shutter line where the         maximum boundary violation occurred. The correction cosine cos

$\left( \frac{\alpha_{v}}{2} \right)$ is obtained as described for steps 108, 116 above, using the triangle vectors, {right arrow over (a)}, {right arrow over (b)} and {right arrow over (p)}, of the maximum boundary violation. The correction cosine for each line of the rolling shutter is given by the formulae

$\begin{matrix} {{\cos\left( \frac{\alpha_{i}}{2} \right)} = {1 - {\left( \frac{1 - {\cos\left( \frac{\alpha_{v}}{2} \right)}}{1 - w_{v}} \right)\left( {1 - w_{i}} \right)}}} & \left( {{Equation}\mspace{14mu} 8} \right) \end{matrix}$

-   -    From equations 7 and 8 we obtain the correction quaternions for         each line of the rolling shutter. These stretch the frame by the         minimum amount so that the crop frame is back within the limits         of the camera frame.     -   4) The relative orientation of the crop frame is updated         according to the correction quaternion of the middle line of the         rolling shutter, {right arrow over (Q)}_(cor) _(m) , where i=m.     -    The relative orientation of the crop frame {right arrow over         (Q)}′_(C), the camera frame {right arrow over (Q)}_(f), and each         rolling shutter line {right arrow over (Q)}_(l) _(i) , is         updated according to the correction quaternion as follows:         {right arrow over (Q)}″ _(C) ={right arrow over (Q)}′ _(C)         ⊗{right arrow over (Q)} _(cor) _(m)   (Equation 9a)         {right arrow over (Q)}′ _(f) {right arrow over (Q)} _(f) ⊗{right         arrow over (Q)} _(cor) _(m)   (Equation 9b)         {right arrow over (Q)}′ _(l) _(i) ={right arrow over (Q)} _(l)         _(i) ⊗{right arrow over (Q)} _(cor) _(i)   (Equation 9c)

Using these correction quaternions from step 114, the camera frame can be stretched by the minimum amount necessary to avoid the crop frame exceeding the boundary of the camera frame, as illustrated in FIG. 7 .

The above described method is a stable and fast method to obtain the correction quaternion(s), that adjust the relative orientation of the camera and crop frames so that no black borders intrude in the stabilized video. This method can be suitable for all types of rolling shutter cameras. The method can correct the relative orientation of the camera and crop frames in all conditions of camera motion and is applicable to all lens models. 

The invention claimed is:
 1. A method for stabilizing a camera frame of a video sequence comprising: determining a candidate orientation for a crop frame for a current camera frame; determining that a first point on a boundary of the crop frame exceeds a boundary of the camera frame; determining, based on the first point on the boundary of the crop frame exceeding the boundary of the camera frame, a rotation of said first point to bring said first point within the boundary of said camera frame; updating said candidate crop frame orientation according to said rotation; mapping image information from said camera frame to said crop frame in accordance with said updated candidate crop frame orientation; and displaying said crop frame.
 2. The method according to claim 1, further comprising: obtaining an indication of movement of a camera from acquisition of a previous camera frame to acquisition of current camera frame; and determining an absolute orientation for said camera at a time of acquiring said current camera frame, wherein determining the candidate orientation for the crop frame comprises adjusting an orientation of a crop frame associated with said previous camera frame according to said determined absolute orientation.
 3. The method according to claim 2, wherein said camera frame is acquired from a rolling shutter image sensor, said camera frame being divided into a plurality of lines, each acquired at successive acquisition times, each line having a respective absolute orientation associated therewith, each line of said crop frame having a corresponding candidate orientation and wherein said absolute orientation for said camera comprises an orientation for one of said lines.
 4. The method according to claim 3, further comprising, prior to said mapping: determining a second point on the boundary of the crop frame exceeds a boundary of said camera frame; determining, based on the second point exceeding said boundary, that said camera frame has been effectively distorted relative to the crop frame associated with the camera frame so that the camera frame is smaller than said crop frame; and responsive to determining such distortion, stretching the camera frame line-by-line so that the borders of the crop frame at an updated candidate crop frame orientation are back within the camera frame boundary.
 5. The method according to claim 4, wherein said stretching comprises: determining for each line of said camera frame, a rotation as a function of an angle required to bring said second point location within said boundary of said crop frame at said updated candidate crop frame orientation; and further updating said rotated candidate crop frame orientation according to a determined rotation for the camera frame.
 6. The method according to claim 4, wherein said determining that the camera frame has been effectively distorted comprises determining either: at least one arc length between a top and a corresponding bottom corner of the camera frame is smaller than a corresponding arc length of the crop frame, or at least one arc length between opposite corners of the camera frame is smaller than a corresponding arc length of the crop frame.
 7. The method according to claim 1, wherein determining that the first point on a boundary of the crop frame exceeds a boundary of the camera frame comprises: traversing the boundary of one of the camera frame or crop frame for a set of points along said boundary; determining a pair of points on the boundary of said crop frame at said candidate orientation spanning an interval in which the first point on the camera frame boundary lies; and determining a distance between the first point and said pair of points.
 8. A computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by a computer, cause the computer to: determine a candidate orientation for a crop frame for a current camera frame; determine that a first point on a boundary of the crop frame exceeds a boundary of the camera frame; determine, based on the first point on the boundary of the crop frame exceeding the boundary of the camera frame, a rotation of said first point to bring said first point within the boundary of said camera frame; update said candidate crop frame orientation according to said rotation; map image information from said camera frame to said crop frame in accordance with said updated candidate crop frame orientation; and display said crop frame.
 9. The computer-readable storage medium of claim 8, wherein the instructions further cause the computer to: obtain an indication of movement of a camera from acquisition of a previous camera frame to acquisition of current camera frame; and determine an absolute orientation for said camera at a time of acquiring said current camera frame, wherein determining the candidate orientation for the crop frame comprises adjusting an orientation of a crop frame associated with said previous camera frame according to said determined absolute orientation.
 10. The computer-readable storage medium of claim 9, wherein said camera frame is acquired from a rolling shutter image sensor, said camera frame being divided into a plurality of lines, each acquired at successive acquisition times, each line having a respective absolute orientation associated therewith, each line of said crop frame having a corresponding candidate orientation and wherein said absolute orientation for said camera comprises an orientation for one of said lines.
 11. The computer-readable storage medium of claim 10, wherein prior to said mapping the instructions further cause the computer to: determine a second point on the boundary of the crop frame exceeds a boundary of said camera frame; determine, based on the second point exceeding said boundary, that said camera frame has been effectively distorted relative to the crop frame associated with the camera frame so that the camera frame is smaller than said crop frame; and responsive to determining such distortion, stretch the camera frame line-by-line so that the borders of the crop frame at an updated candidate crop frame orientation are back within the camera frame boundary.
 12. The computer-readable storage medium of claim 11, wherein the instructions further cause the computer to determine either: at least one arc length between a top and a corresponding bottom corner of the camera frame is smaller than a corresponding arc length of the crop frame, or at least one arc length between opposite corners of the camera frame is smaller than a corresponding arc length of the crop frame.
 13. The computer-readable storage medium of claim 9, wherein the instructions that cause the computer to determine that the first point on a boundary of the crop frame exceeds a boundary of the camera frame further comprise instructions to cause the computer to: traversing the boundary of one of the camera frame or crop frame for a set of points along said boundary; determining a pair of points on the boundary of said crop frame at said candidate orientation spanning an interval in which the first point on the camera frame boundary lies; and determining a distance between the first point and said pair of points.
 14. An image capturing device comprising: an image processing pipeline; a memory; one or more processors; and one or more computer readable storage media communicatively coupled to the one or more processors and storing instructions that are executable by the one or more processors to: determine a candidate orientation for a crop frame for a current image capture device frame; determine that a first point on a boundary of the crop frame exceeds a boundary of the image capture device frame; determine, based on the first point on the boundary of the crop frame exceeding the boundary of the image capture device frame, a rotation of said first point to bring said first point within the boundary of said image capture device frame; update said candidate crop frame orientation according to said rotation; map image information from said image capture device frame to said crop frame in accordance with said updated candidate crop frame orientation; and display said crop frame.
 15. The image capturing device of claim 14, further comprising: an inertial measuring unit, wherein the instructions further cause the computer to: obtain an indication of movement of the image capture device from acquisition of a previous image capture device frame to acquisition of current image capture device frame; and determine an absolute orientation for said image capture device at a time of acquiring said current image capture device frame, and wherein determining the candidate orientation for the crop frame comprises adjusting an orientation of a crop frame associated with said previous image capture device frame according to said determined absolute orientation.
 16. The image capturing device of claim 15, wherein said image capture device frame is acquired from a rolling shutter image sensor, said image capture device frame being divided into a plurality of lines, each acquired at successive acquisition times, each line having a respective absolute orientation associated therewith, each line of said crop frame having a corresponding candidate orientation and wherein said absolute orientation for said image capture device comprises an orientation for one of said lines.
 17. The image capturing device of claim 15, wherein prior to said mapping the instructions further cause the computer to: determine a second point on the boundary of the crop frame exceeds a boundary of said image capture device frame; determine, based on the second point exceeding said boundary, that said image capture device frame has been effectively distorted relative to the crop frame associated with the image capture device frame so that the image capture device frame is smaller than said crop frame; and responsive to determining such distortion, stretch the image capture device frame line-by-line so that the borders of the crop frame at an updated candidate crop frame orientation are back within the image capture device frame boundary.
 18. The image capturing device of claim 15, wherein the instructions further cause the computer to determine either: at least one arc length between a top and a corresponding bottom corner of the image capture device frame is smaller than a corresponding arc length of the crop frame, or at least one arc length between opposite corners of the image capture device frame is smaller than a corresponding arc length of the crop frame.
 19. The image capturing device of claim 15, wherein the instructions that cause the computer to determine that the first point on a boundary of the crop frame exceeds a boundary of the image capture device frame further comprise instructions to cause the computer to: traverse the boundary of one of the image capture device frame or crop frame for a set of points along said boundary; determine a pair of points on the boundary of said crop frame at said candidate orientation spanning an interval in which the first point on the image capture device frame boundary lies; and determine a distance between the first point and said pair of points. 